Error-resilient Dna Computation Ecole Normale Supérieure De Lyon Error-resilient Dna Computation Error-resilient Dna Computation
نویسندگان
چکیده
The DNA model of computation with test tubes of DNA molecules encoding bit sequences is based on three primitives Extract A Bit Merge Two Tubes and Detect Emptiness Perfect operations can test the satis ability of any boolean formula in linear time However in re ality the Extract operation is faulty We determine the minimum num ber of faulty Extract operations required to simulate a single highly reliable Extract operation and derive a method for converting any algorithm based on error free operations to an error resilient one
منابع مشابه
Compact Error-Resilient Computational DNA Tilings
The self-assembly process for bottom-up construction of nanostructures is of key importance to the emerging scientific discipline Nanoscience. However, algorithmic self-assembly at the molecular scale is prone to a quite high rate of error. Such high error rate is a major barrier to large-scale experimental implementation of algorithmic DNA tilings. The goals of this paper are to develop theore...
متن کاملFault Tolerant DNA Computing Based on Digital Microfluidic Biochips
Historically, DNA molecules have been known as the building blocks of life, later on in 1994, Leonard Adelman introduced a technique to utilize DNA molecules for a new kind of computation. According to the massive parallelism, huge storage capacity and the ability of using the DNA molecules inside the living tissue, this type of computation is applied in many application areas such as me...
متن کاملCompact Error-Resilient Computational DNA Tiling Assemblies
The self-assembly process for bottom-up construction of nanostructures is of key importance to the emerging scientific discipline Nanoscience. However, self-assembly at the molecular scale is prone to a quite high rate of error. Such high error rate is a major barrier to large-scale experimental implementation of DNA tiling. The goals of this paper are to develop theoretical methods for compact...
متن کاملError-Resilient Tile Sets for DNA Self-Assembly
Experiments have demonstrated that DNA molecules can compute like a machine to solve mathematical problems, which is significant because of their parallel computation ability. However, due to the nature of biochemical reactions, DNA computation suffers from errors, which are its main limitation. The abstract and kinetic Tile Assembly Models are now commonly used to simulate real DNA computing e...
متن کاملTransient Error Resilient Hessenberg Reduction on GPU-based Hybrid Architectures
1. ABSTRACT Graphics Processing Units (GPUs) are gaining wide spread usage in the field of scientific computing owing to the performance boost GPUs bring to computation intensive applications. The typical configuration is to integrate GPUs and CPUs in the same system where the CPUs handle the control flow and part of the computation workload, and the GPUs serve as accelerators carry out the bul...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996